ЧИСЛЕННАЯ MinMax-ОПТИМИЗАЦИЯ

Function template std : : minmax and / or algorithm std : : minmax _ element

This proposal adds a function template (std::minmax) and / or an algorithm (std::minmax_element) to the header , both of which are implicitly present (by two separate calls to std::min and std::max, or std::min_element and std::max_element), but admit a better implementation if the two calls are combined into one. Both additions can be considered independently, although they are stro...

Minmax via Differential Inclusion

The asymptotic behavior of the solution of a differential inclusion provides a simple proof of a minmax theorem.

Neighborhood MinMax Projections

A new algorithm, Neighborhood MinMax Projections (NMMP), is proposed for supervised dimensionality reduction in this paper. The algorithm aims at learning a linear transformation, and focuses only on the pairwise points where the two points are neighbors of each other. After the transformation, the considered pairwise points within the same class are as close as possible, while those between di...

Contents 3 . Minmax criteria 1

Approximation of the minmax interpolator

We consider approximation of the optimal Yen algorithm for interpolation from a nonuniformly-spaced grid. Although the Yen interpolator is optimal in many senses, it suffers from severe numerical ill conditioning. We suggest a tradeoff between accuracy in computing the interpolator and accuracy in performing the interpolation. A new interpolator is proposed using Choi’s expression for interpola...